#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
//typedef int HPDataType;
//typedef struct Heap
//{
//	int size;
//	int capacity;
//	HPDataType* data;
//}Heap;
//void HeapInit(Heap* php);
//void HeapDestroy(Heap* php);
//void HeapPush(Heap* php, HPDataType x);
//void AdjustUp(Heap* php, int end, int start);
//void swap(HPDataType* a1, HPDataType* a2);
//void HeapPrint(Heap* php);
//void HeapPop(Heap* php);
//void AdjustDown(Heap* php, int start, int end);
//HPDataType HeapTop(Heap* php);
//bool HeapEmpty(Heap* php);
void HeapSort(int* arr,int sz);
void swap(int* a1, int* a2);
void AdjustUp(int* arr,int end,int start);
void AdjustDown(int* arr, int start, int end);
